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Abstract 

All finite-dimensional indecomposable solvable Lie algebras L(n, /), 
having the triangular algebra T{n) as their nilradical, are constructed. 
The number of nonnilpotent elements / in L(n, f) satisfies 1 < f < n ~ 1 
and the dimension of the Lie algebra is dim L{n, f)=,f+ ^n{n — 1). 



1 Introduction 

The purpose of this paper is to construct all indecomposable solvable Lie alge- 
bras that have the "triangular algebras" T{n) of dimension ^n{n — 1) (3 < n < 
oo) as their nilradicals. By triangular algebra T{n), we mean the nilpotent Lie 
algebra isomorphic to the Lie algebra of strictly upper triangular n x n matri- 
ces. The motivation for such a study is multifold. From a mathematical point 
of view, this investigation is part of the classification of all finite dimensional 
Lie algebras. The Levi theorem[TJ [2] tells us that every finite dimensional Lie 
algebra L is a semi-direct sum of a semisimple Lie algebra 5* and a solvable ideal 
(the radical R): 

L = St>R, [S,S] = S, [S,R]CR, [R,R]cR. (1.1) 

Semi-simple algebras over fields of complex or real numbers have been classi- 
fied by Cartan[3]. However, the classification of solvable Lie algebras is only 
complete for low dimensions (dim L < 6) [H [SJ O [7] . From Maltsevf^ we know 
some important results on the structure of Lie algebras, but not on solvable Lie 
algebras with a given nilradical. More recent articles provided a classification 
of all Lie algebras with Heisenberg or Abelian nilradicals [9|, llOj. 
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As far as physical applications are concerned, we note that solvable Lie alge- 
bras often occur as Lie algebras of symmetry groups of differential equations [11] . 
Group invariant solutions can be obtained by symmetry reduction, using the 
subalgebras of the symmetry algebra[T^. In this procedure an important step 
is to identify the symmetry algebra and its subalgebras as abstract Lie alge- 
bras. A detailed identification presupposes the existence of a classification of 
Lie algebras into isomorphism classes. 

In Section 2, we formulate the problem and the general strategy that we will 
adopt. In Section 3, we illustrate the procedure for the particular case n — A. 
Guided by this last section, in Section 4 we present the general classification for 
arbitrary n. 

2 Formulation of the problem 

2.1 General concepts 

Let us first recall some definitions and known results on solvable Lie algebras. 
A Lie algebra L is solvable, if its derived series DS terminates, i.e. 

DS = {Lo = L,Li^[L,Ll...,Lk=^ [Lk-i,Lk-i] = 0} (2.1) 

for some k > 0. 

A Lie algebra L is nilpotcnt, if its central series CS also terminates, i.e. 

CS = {L(o) = L, L(i) = [L, i(o)], . . . , L(^k) = [L, Lf^k-i)] = 0} (2.2) 
for some k > 0. 

The nilradical NR{L) of a solvable Lie algebra L is the maximal nilpotent 
ideal of L. This nilradical NR{L) is unique and its dimension satisfies[5] 

dim NR{L) > i dim L. (2.3) 

Any solvable Lie algebra L can be written as the algebraic sum of the nil- 
radical NR{L) and a complementary linear space F 

L = F+NR{L). (2.4) 

A Lie algebra L is decomposable if it can, by a change of basis, be trans- 
formed into a direct sum of two (or more) subalgebras 

L = Li(BL2, [Li,L2]=0. (2.5) 

An element iV of a Lie algebra L is nilpotcnt in L if 

[...[[X,N],N]...N]^0, yXeL. (2.6) 

A set of elements {X"} of L is linearly nilindependent if no nontrivial linear 
combination of them is nilpotent. 
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A set of matrices {A"}a=i...n is linearly nilindependent if no nontrivial linear 
combination of them is a nilpotent matrix, i.e. 

(E^^^^) =0' (2.7) 
for some k G Z+, implies Ci = 0\/i. 

2.2 Basic structure of the Lie algebra and general strategy 

Let us consider the finite triangular algebra T{n) with n > 3 over the field of 
complex, or real numbers (K = C or R) . A basis for this algebra is 

{Nik I I <i <k<n} 

(2.8) 

{Nik)ab = Sia Skb, dim T{n) = -^n{n - 1) = r. 

This basis can be represented by the standard basis of the strictly upper trian- 
gular n X n matrices. The commutation relations are 

[N,k,Nab] = SkaN^b - SuNak- (2.9) 

We wish to extend this algebra to an indecomposable solvable Lie algebra 
L{n, /) of dimension ^n{n — 1) + / having T(n) as its nilradical. In other 
words, we wish to add / further linearly nilindependent elements to T{n). Let 
us denote them {X^, . . . ,X^}. 

The derived algebra [L, L] of a solvable Lie algebra L is contained in its 
nilradicaip]. The commutation relations will have the form 

= ^p, (2.10) 

= <iVp, (2.11) 

1 <«,/?</ < gK. 

(Here and in the rest of the paper, we use the Einstein summation convention 
over repeated indices, unless stated otherwise.) The commutation relations 
p.lOp can be rewritten as 

[X",N] = A°'N 

N = (7Vi2 iV23 . . . N^n-l)n . . . iV(„_2)„ . . . iVln)^ (2.12) 

(The superscript T indicates transposition.) Here, iV is a "column vector" of 
basis elements of NR{L) ordered by first taking the elements next to 

the diagonal, then iVi(i+2) (removed two steps from the diagonal), etc. We shall 
call the matrices A" "structure matrices" . 
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A classification of the Lie algebras L{n, f) thus amounts to a classification of 
the structure matrices A" and the constants ct^^ . The Jacobi identities have to 
be respected by the following 3 types of triplets (those with 3 TV's are satisfies 
automatically) 

{X'',N,k,Nab} />1, {X",X'5,7V,fc} />2, / >3, (2.13) 

1 < i < k < n, l<a<b<n, l<a,/3,7</. 
Which give us respectively the 3 equations 

Ska A'lb , pq^pq ~ ^bi ^Qfe , pq^pq + ^tk , bq^aq 

-A':^,paNpb + AZ,^^^N^k - = (2.14) 

[A", A%k,pqNj,, = af^N,, - cT^fNpk (2.15) 

, .k + << , .k + , .fe - 0. (2.16) 

The ea. (|2.14p will give restrictions on the form of the structure matrices 
A". We will transform these matrices into a "canonical" form by transforma- 
tions that leave the commutation relations (|2.9p of the NR{L) invariant, but 
transform the matrices A" and the constants cr"^ . These transformations will be 

(i) Redefinition of all the nonnilpotent elements: 



(ii) Change of basis in NR{L): 

N — > GN, GeGL{r,K) 
^ — > GA"G-\ 

(iii) Linear combinations of the elements X" and hence of the matrices A 



(2.17) 



(2.18) 



Note that the element A^i„ does not contribute in the transformation (|2.17p 
since it commutes with all the elements in the NR{L). Thus /z"„ is not used in 
(|2.17p . Also, the matrix G has to be suitably restricted in order to preserve the 
commutation relations (|2.9[) of the NR{L). 

From the eq.'s (|2.15p . (|2.16p . we obtain some relations between the matrices 
A" and the constants cr^^. By exploiting the fact that is not utilized in 
(|2.17p . for / > 2 we will make an additional transformation to simplify the 

(2.19) 

PI PI ^^^ln^ln,pq Pln^ln,pij- 



constants CTp^, i.e 
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(Where A" — > A", i.e. the structure matrices stay the same.) It will therefore 
be possible to simplify some constants cr"^ associated with the matrices A", A^ . 



3 Illustration of the procedure for low 
dimensions 

3.1 The case n = 3 

In this case, the Lie algebra T{Z) is isomorphic to the Heisenberg algebra H{1). 
As mentioned previously, solvable Lie algebras with Heisenberg nilradicals were 
classified earlier [3]. We will therefore consider n > i from this point on. The 
dimension rt = 3 is the only case for which there is an isomorphism between the 
triangular and the Heisenberg Lie algebras. 



3.2 The case n = 4 

In this particular case, we have 

A" G ]K6^^ N = {Ni2 N23 N34 Ni3 N24 Nii)^. 



(3.1) 



Let us first consider relations (|2.14p . We can separate them into two classes 
of equations. The first arises from the triplets {X", Nik, Nkb}, l<i<k — a< 
6 < 4, which give 



ib , pq^Pq + ^ik , bq^kq ~ ^^fc _ pfc^pfc + ^kb , pt^pk 

[no summation over k). 



Atb,kqN^q=0 



(3.2) 



The second class comes from the triplets {X", Nik, Nab}, 1 < i < k < 4, 1 < 
a < 6 < 4, k ^ a {b ^ i) and in this case eq. (|2.14p becomes 



4" N 



^ik.pa^pb 



Kb,pt^pk 



^ab,kq^iq 



0. 



(3.3) 



We begin by considering eq. (|3.3[) . From each possible triplet associated 
with this class of equation, we use the linear independence of the {Nim} to 
determine relations between the elements of A". For example, from the triplet 
{X", 7Vi2, 7V34}, we obtain 



^12,13 



When we apply eq. 



^34,24 — ^12,23 " ^34,23 — 0- (3-4) 

to the 11 triplets associated to this equation, we find 



A" ^ 





Aa 

^34,12 







^12,34 



4" 

^12,13 
(^34.12) 





"(^1243) 
(^12,34) 





(3.5) 
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Where * denote arbitrary elements unrelated to others in the matrices . 

In the same manner, we apply eq. (|3.2p to the 4 triplets associated to this class 
of equation. This gives us some further relations between the matrix elements 
and A°' becomes 



/ ^12,12 

A 



A" = 



23,23 



^34,34 



^?2,13 * * 

n 4" 4" * 

" ^23,13 ^23,24 * 

* "(^12,13) * 

^12,12 + ^23,23 (^23,24 

Aa _l_ Aa ( Aa 

^23,23 + ^34,34 1^23,13 

\ ^12,12 

(3-6) 

To simplify the form of the matrix p.6p . we carry out the transformation 
(|2.17p for the / matrices A" . Given the liberty of the 5 constants fip^ for each a 
independently (the sixth one, /i"^ does not contribute), we can arrange to have 



Aa 

^23,23 



A 



34,34 



Aa — 4" — 4" — 4" — 4" — n 
^12,13 — ^12,14 — ^23,13 " ^23,24 — ^34,14 — ^1. 



(3.7) 



Therefore, each matrix A" can be transformed into 



j^a 



/ 4" 

' ^12,12 








Aa 

^12,24 







4" n 

^23,23 








4" 

^23,14 




Aa 

^34,34 


Aa 

^34.13 












4" 

^13,13 














Aa 

^24,24 





V 








4" 

^14,14 



(3.8) 



ik , ik 



p—i p 



(p+i) ,p(p+i) 



These matrices must be linearly nilindependent otherwise the NR(L) would 
be larger than T(4). In particular, this implies that we cannot simultaneously 
have A'^2 12 = ^23 23 = ^34 34 = 0- Also, since we have 3 parameters on the 
diagonal, the nilindependence between the A" implies that we have at most 3 
non-nilpotent elements, i.e. 

1 < / < 3. (3.9) 

Let us now look at the cases / > 2. The structure matrices A" have the 
"canonical" form given by p.8p . therefore the possibly nonzero elements of the 
commutators [A" , A^^] are 



[A",^'']l2,24, 



23,14, 



[A°',Ai^' 



34,13- 



(3.10) 



By the linear independence of the {Nim} and from (|2.15p . (|3.10p and (|2.1ip we 
find that 



[A°',A'^] 







(3.11) 
(3.12) 
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Finally, we consider the case / = 3. In view of the "canonical" form of the 
structure matrices A"' and by relation (|3.12p . eq. (|2.16p becomes 



^31 a2 



(723^1 = 0. 



^14,14 ^ ^14,14^'^ ^14,14 — "- (3.13) 

Moreover, the transformation (|2.19p will modify the constants 0°"^ into 

_ + A1^^^^ - <,i4. (3.14) 

Hence, by using |3ll| for / = 2 and (|3l4| . ((3l3)) for / = 3, we obtain 
a^/'TVM /or ^}4_i4 = . . . = ^{4^14 = 

otherwise. 



(3.15) 



To further simplify the structure matrix, let us perform a transformation of 
the type (|TT5|) . i.e. 



N 



GiN, Gi 



/ 1 gi \ 

1 52 

1 53 





.93 

1 



1 



V 




1 / 



(3.16) 



This transformation leaves the commutation relations (|2.9p of the NR{L) in- 
variant, but transforms the matrices A" — > GiA"Gi^ Va, i.e. 



^12,24 



^23,14 



^34,13 



^12,24 + 51(^23,23 + ^34,34 
^23,14 + .92(^12,12 + ^34,34) 
^34,13 + 53(^12,12 + ^23,23 



^12,12) 



^34,34) 



(3.17) 



Thus using gi we can eliminate 24 (1 !i !i /) of the specific matrix A'', 
provided that ^23 23 + ^34 34 7^ ^12 12- The constants 32 and (73 are used in the 
same way. Therefore, at most 3 off-diagonal elements can be eliminated by this 
transformation. 

Now, we carry out a second transformation G2 of the NR{L), such that 
the total transformation will be given by G = G2G1. The matrix G2 is diago- 
nal and the commutation relations (|2.9p of the NR{L) are left invariant for a 
transformation of the type 



N 



G2N, G2 



912 



\ 



923 



534 



912923 



523ff34 



512523534 / 



g,k e 1^0}. 
(3.18) 
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The matrices A" are transformed as A" — > G2A°'G2 ^ Va, where 

/!« , 4« AO' ,[931] AO' AO. 

^12,24 * I I ^12,24i ^23.14 * I I ^23.14' ^34,13 ^ I ) ^34,13- 

V524/ \514/ V513/ 

(3.19) 

Therefore, we can normahze up to three non zero off-diagonal elements. For 
K = C they can be set equal to +1, for K = R we must in some cases allow the 
possibility of normalizing to either +1, or to —1. 



3.2.1 The Lie algebras L(4, 1) 

The matrix A has the "canonical" form given by ()3.8|) . Using the transformation 
p.l7p . we can eliminate all off-diagonal elements, unless the diagonal elements 
satisfy specific equations (e.g. ^23,23 + ^34,34 — ^12,12 =0). At most, two of 
there equalities can hold, otherwise the matrix A will be nilpotent. Thus, at 
most two off-diagonal entries remain. They can be normalized to -1-1, with one 
exception, namely, if we have ^12,24 / 0, ^34^13 ^ for K = R. Then, we can 
transform to one of the following: 

Ai2,2A = +1, ^34,13 — il 

(^34.13 — ~1 is not equivalent to A34.13 = +1). 

The final result is that for K = C, 12 inequivalent types of such matrices 
exist, one of them depending on 2 complex parameters, 4 depending on one 
complex parameter, 7 without parameters. For K = M, altogether 13 types exist. 
Among them, one depends on 2 real parameters, 4 on one real parameter and 
8 without parameters. These matrices are listed in Table Al in the appendix. 
The set of inequivalent matrices A represent in fact all the possible Lie algebras 
L{A, 1) of dimension 7. For K = C the algebra i?i,i3 is equivalent to ^^1^12. 



3.2.2 The Lie algebras L (4, 2) 

From the eq.s (|3.1ip . (|3.15p and from the previous results on the matrices A", 
we can now determine the different types of Lie algebras i(4, 2) (of dimension 
8). For K = C or M, 10 inequivalent types of such algebras exist, one depending 
on 2 parameters, 5 on one parameter, 4 without parameters. These Lie algebras 
are presented in Table A2 in the appendix. 



3.2.3 The Lie algebra L(4, 3) 

We can choose a basis for the set of matrices {^^, A'^}, by putting jU+i) 
^aj (c«jj — lj2,3) in the general "canonical" form. For the matrix A^, we use 
the transformation p.l7p to annul AI2 24, ^23 14 ^^'^ ^34 13- The commutativity 
of the matrices A" imposes that the matrices A^ and A^^ are also diagonal . 

Since Al^ ^^,A\^ ^^,A\j^ are different from zero, we can use eq. p.l4p to 
put [X^,X^] = [X^^X^] ='0 and [X^,X^] = a^^N^. The relation ([SlS]) then 
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imposes a^^ — and the commutation relations for the non-nilpotent elements 
become 

[X",X>^]=0, a,/5 = 1,2,3. (3.20) 

Therefore, there exists only one Lie algebra L(4, 3) (K = C or R) ans its dimen- 
sion is 9. This algebra are is given in Table A3 in the appendix. 
The results of Section 3.2. can be summed up as a theorem. 

Theorem 1. Every solvable Lie algebra L(4, /) with a six- dimensional trian- 
gular nilradical r(4) can be transformed to a canonical basis {X" , Nik}, oi = 
1,...,/, l<i</c<4, l</<3. The commutation relations in this basis 
are given by eg. 12. 9\ ). 12.10\) and 12.11]) . The structure matrices A" all have the 
form ^Ol) . 

For / = 1 the matrix A^ = A has one of the forms given in Table Al. 

For f — 2 the matrices {A^,A^} have one of the forms given in Table A2. 
The elements {X^,X^} commute in all cases except K2 of Table A2, when a is 
a nonzero arbitrary constant. 

For f — 3 there is precisely one such algebra, given by the matrices {A^ , A^ , A^} 
of Table A3, with all elements {X^ , X^ , X^} commuting. 

Every algebra L(4, /) is isomorphic to precisely one algebra in Table Af , for 
f = 1,2,3, respectively. 

4 Solvable Lie algebras L{n, f) for n > 4 



4.1 General results 

Lemma 1. The structure matrices A' 
b < n have the following properties. 

1. They are upper triangular. 



= K"fc,aJ, l<*<fc<n, l<a< 



2. The only off-diagonal matrix elements that do not vanish identically and 
cannot be annuled by a redefinition of the elements X" are: 

^12, 2m , i„ (2 < J < - 2), ^"„_i)„^i(„_i)- (4.1) 

3. The diagonal elements A^^^^-^ 1 < * < — 1 are free. The other 
diagonal elements satisfy 

k-l 

^"fc . ifc = ^prp+il . pfp+i) ' k>i + l. (4.2) 

p—i 

Proof. We shall use relations (I2.14p that are consequences of the Jacobi rela- 
tions for {X", Nik, Nab}. Let us prove each statement in the theorem separately. 
1. All matrix elements below the diagonal vanish identically, i.e. 

Afk at^O: /or ( f ~ * ^ f " . (4.3) 
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We prove this statement by induction. In Section 3, we have shown that 
Lemma [1] is vahd for n — A. Now let us assume it is vahd for n = N — 1 > 4 
and prove that it is then also valid for n — N. By the induction assumption, 
we have 

m ^ I > q — p 

m-l = q-p, l>p. ^^^^ 



^L,p, = 0, for 



l<l<m<N-l, 1 <p < q < N -1. 

Now consider n — N. We are adding new entries in old rows Afi^ , new 
entries in old columns Afj^ and new rows intersecting new columns Afp^ 
(here, lower case labels vary from 1 to N — 1). We must show that all news 
entries also vanish. 

Let us first take ([^1^ forfc = a = i + l, l<i<N-2, i + 2<b<N. 
The coefficient of Npg for p > i + 2 provides the identities 

^a,p9 = 0. (4.5) 

In particular we obtain 

A?b,pN = 0, h^i>N~p, (4.6) 

which means that we have no nonzero entries in new columns and old rows. 
Indeed, the smallest possible value ofZ = fc — i + a — iV for which is 
not forced to be zero by ea. (|4.5p is reached for 6 = z + 1, p = iV — 1 or for 
p = i + b = N — 2. In both cases, the element Aff^ is above the diagonal. 

Now consider cq.^J^ for k = a = N - I, b ='iV, 1 < i < N - 2. The 
coefficients of Npg ior q < N — 2, A'^p(7v_i) and NpN yield, in particular 

(4.7) 
(4.8) 
(4.9) 
(4.10) 

Note that eq. (|4.8p is obtained from ea. (|4.9|) . We have v4"^^_^^ piN-i) = ^ for 
p > i hy the induction hypothesis. Hence, also Af^ = by eq. (|4.10p . The 
remaining elements in new rows below the diagonal are A'r'j^ (i_i)(7v-i) ^^'^ 
^(Ar-i)Ar (i-i)i with 2 < i < iV — 1. Moreover, these elements are related by 
eq. (|4.9p for 2 < i < - 2. Let us now use relation (|2.14p for fc i + 1, a = 
N-1, b = N, 1 < i < N -3. The coefficient of N,q for 9 < TV - 1 must vanish, 
hence ^(7v-i)jv (i+i)q ~ ^ which can be rewritten as 

A^M-DN A^-iy^' 3<z<iV-l. (4.11) 
The coefficient of iVi3 for i = 2 must vanish, hence 

^rA^-i)A.,i2 = 0. (4.12) 







4" 

^iN , pq 


= 0, 


q<N -2 






^iN ,p(N-l) 


= 0, 


p > i 






' A'(N-1)N ,pi 


= 






-l),p(N~ 


4" 

-1) ^iN ,pN 


= 0, 


p^i. 
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Relation then implies {t-i){N-i) = (2 < z < iV - 2) and this 

completes the proof of the statement that A" is upper triangular. 

2. Let us now consider the matrix elements A"f. above the diagonal. First 
of aU, we note the relations: 

D^i, I <i < k <b <n (4.13) 
j^b, 1 <i < k <b <n (4.14) 



A" 

ib , pb 


— 4" 

ik , pk 


- 0, 


A" 

ib , iq 


^kb , kq 


= 0, 


A" 

ik , ia 


+ ^ab , kb 


- 0, 



Relations (jil^ and ([ill)) follow from ([^1^ with k = a, from ([TTi)) 

with k ^ a, i ^ b. 

Now let us use the transformation (|2.17p to annul certain off-diagonal ele- 
ments. Specifically, we use the coefficient /i^^ in the following manner: 

Mf™: i(™+i) ^0, 2<m<n-l 

(4.16) 

Mr™: ^a-D^O-D- ^ 0, 2<?<n-l, ; + l<m<n. 

Notice that /i"„ was not used and remains free for future use. Furthermore, 
combining (|4.16p with (|4.13p .. . . . (|4.15p we obtain many more zeros in the matrix 

Using relations (|2.14p forfc = 2 + l^a, b ^ i, 1 < i < n — 1, 1 < a < b < n 
we find the relations 

.„-,,^„ = 0, + q^b^i 

(4.17) 



Aa 

ib , ( H 


-1)9 


= 




A" 

ab , ( H 


-1)9 


= 0, 


iT^flT^i + l, q ^ b ^ i 


Aa 


, pa 


= 0, 


+ p ^ i 


4" 


,bq 


= 0, 


q^i + 1, b^i. 



We still need information on the elements Af^^ Af^. For this we consider 
eq. ((m|) for k = a = i + 1< b < n {1 < i < 2, i + 2<b<n). We obtain 



4" 4-4" — n 

^ib ,p(i+l) ^ ^{i+l)b ,pi — 



(4.18) 



Together, relations (|4.13p .. . . . (|4.18p give us zeros everywhere exept for the ele- 
ments (|4.ip . These elements never enter in the ea. (|2.14p exept for some identi- 
cally respected trivial triplets of the types {X", Nik, Nik}- Therefore, they are 
all free and this completes the proof of the second affirmation in Lemma [T] 

3. To obtain relations between the diagonal elements, take l<i<A; = a< 
6 < n in cq. (l2.14p . The coefficient of Nn, is 

Afb ,ib ~ Afk ,ik ~ Aki, ^kb = 0- (4-19) 
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Choosing a = i + 1, b = i + 2 {1 < i < n — 2), wc obtain 

^"(4+2) , i{i+2) = , + ^{i+l){i+2) , (j+l)(i+2) = 0- (4-20) 

Now choosing a ~ i + 2, b = i + 3 {1 < i < n — 3), we obtain 

, i(i+3) = ,i(i+l)+^fi+l)(i+2) ,(i+l)(i+2)+^(i+2)(i+3) ,(i+2)(i+3) = 0. 

(4.21) 

Proceeding recursively, we deduce relation (|4.2p and this completes the proof of 
statement 3 of Lemma [T] □ 

Lemma 2. T/ie maximal number of nonnilpotent elements is 

fraax = n - 1. (4.22) 



Proof. The proof is straightfoward since we have a maximum of n — 1 param- 
eters on the diagonal and we impose the nilindependence between the matrices 
A". □ 

Up to now we have considered the case / > 1 and this gave us Lemma [T] 
describing each of the matrices A". Now, we shall consider the cases / > 2 and 
/ > 3 and must also satisfy the eq.'s (|2.15p and (|2.16p . 

Let us first consider / > 2. From Lemma [TJ the possibly nonzero elements 
of the commutators [A",^''] are 

[^",v4^]i2.2„, [A",A%(,+i).i„ (j = 2,...,n-2), [A",A^](„_i)„,i(„_i). 

(4.23) 

Therefore, from ([2T5)) . ((4:23)) and l|2lT|) we find that 

[A°',A'^] = (4.24) 
[X'-,XP] = a'^^N^n- (4.25) 
Finally, we consider f >'i. From ca. (|4.25p and Lemma [1] eq. (|2.16p reduces 

to 

a"'^A?„ ^ i„ + a^"< ^ i„ + a^^A'i^ , i„ = 0. (4.26) 

Lemma 3. The commutation relations between the structure matrices and the 
nonnilpotent elements can be transformed to a canonical form satisfying 

(4.27) 

r a"/'7Vi„ for „ = ... = A(„ i„ = 

\ (4.28) 
otherwise. 



[A°',AP] = 
*[2ex][X",X^] = 
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Proof. The commutation relations between the structure matrices have been 
proven already, so we only consider the proof of eq. (|4.28p . Using Lemma [1] and 
transformation (|2.19p . we modify the constants a"^ to 

a-P a^P + /^^^ , i„ - Ai?„ ^ i„. (4.29) 

Unless we have = . . . = ^„ — 0, this transformation can be used to 

cancel (/ — 1) constants cr"''. The remaining constants are forced to be zeros 
by ea. (|4.26p and this completes the proof. □ 

4.2 Changes of basis in the nilradical 

As in the case n — A, we want to further simplify the structure matrices. For this, 
we generalize to n > 4 the previous transformations Gi and G2 which transform 
the NR{L), but preserve its commutation relations. The transformation Gi is 
given by 

N — > GiN, (Gi) 

ab ,pq — ^ab , pq H~ ^ab , pq 9a , ga (4.30) 
no su7n. over a 

where 

^ab,pq = ^ap ^bq 

^ab,pq = Sab, 12 ^pq ,2n + | ^^^ab,j(j + l) ] <^pi3 , In + <5afc , (n- l)n Spq,l{n~l)- 

\j=2 J 

(4.31) 

Note that with this definition the elements of A" satisfy A^^ = {Sab ,pq + ^ab ,pq) ^"b pq ■ 
The transformation preserves the commutation relations in the NR{L) and the 
matrices A" are transformed as A" — > GiA°'Gi^ Va. The diagonal elements 
are invariant and the off-diagonal ones transform as 

^12 ,2n ^ ^12 , 2n + 9l {^2n , 2n ~ ^12 , I2) 

+ , In ' + . In + 93 (^In , In - ^"(j + l) , + ) ' j = 2, . . . , n - 2 

AOL Aa -i^ n , I A"' — 4" I 

^(n~l)n , l(n-l) ^(n-l)n , l(n-l) ^ ^"-1 \^^l(n-l) , l(n-l) ^(n- l)n , (n- l)ny 



(4.32) 



with 



fe-i 



4" — \ ' Aa 

^ik ,ik — 2^ "^p(p+i) , p(p+i) 



p—i 



As in the case n = 4, the constants gm (m = 1, . . . , n — 1) can be used to 
eliminate up to (n — 1) off-diagonal elements of the matrices A"'. 
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Lemma 4. The canonical form of a structure matrix A" has a nonzero off- 
diagonal element A°j. only if 

^f6,a6=^ffe,.fc, /?=1, •••,/• (4.33) 

This is true simultaneously for all [3. 

Proof. The off-diagonal element A"^, ^j, of a given matrix A" can be trans- 
formed to zero by transformation (|4.32p . unless we have A"^ = A^, j^.. Now 
let us consider a second matrix A^^ . The relation [A",^'^] = among the 
structure matrices implies 

^ifc , ab {^ab , ab ~ ^ik , ik) = "^ffc , ab ("^afc , ab ^ , ik) ^ (4.34) 

SO if A^k , aft ^ 0, we must have A^, _ = A^ V/3. □ 
Now, consider the second transformation G2 given by 

N — * G2N, (G2) ab,pq — ^ab.pq Qab-) Qab e IK\{0}. (4.35) 
This transformation preserves the commutation relations in NR{L) if 

6-1 

9ab=Ylgp{p+i)- (4.36) 

p—a 

The matrices A" are transformed as A" — > G'2A"G^^ Va. The off-diagonal 
elements are transformed as 

(^)^"0+i),i«' J = 2,...,n-2 (4.37) 

( 9("-i)" ^ 

Vsi(n-l)y (n-l)n , l(ri-l)- 

This transformation is used to normalize the nonzero off-diagonal elements to 
for K = C and to +1. or possibly —1 for K = M. Up to n — 1 elements can 
be normalized since we have n — 1 independent entries in G2 (see ea. (|4.36l) ). 

Note that before the normalization of the off-diagonal elements, we can nor- 
malize to -1-1 the first nonzero entry on diagonal of each matrix A" (we choose 
the first nonzero one). 

4.3 The Lie algebras L{n, 1) 

Let us consider one extreme case, namely / = 1, for which we obtain the 
following lemma. 

Lemma 5. The structure matrix A — {Aik^ab} 1 < i < k < n, 1 < a < b < n 
of the Lie algebra L{n, 1) has the following properties. 



A 



12 , 2n 



A" 



^(n-l)n , l(n-l) 
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1. The maximum number of off- diagonal elements is n ~ 2. 

2. The off-diagonal elements can all be normalized to +1 for K = C and to 
+1, or -1 /or K = R. 

Proof. Let us prove each statement in the theorem separately. 

1. First, suppose that we have n — 1 non-zero off-diagonal elements. The 
ofF-diagonal elements remain different from zero if all the terms in the brackets 
of (|4.32p are zeros. This gives us a system of linear equations for the diagonal 
elements such that 

A^k,zk^O, l<i<k<n. (4.38) 

Hence, in this case the matrix A is nilpotent. If we have less or equal to n — 2 
off-diagonal elements, then we obtain at least one free element on the diagonal. 
In this case the matrix A can (and must) be chosen to be nonnilpotcnt. 

2. Using transformation (??) we normalize all m < n — 2 nonzero off-diagonal 
elements to -f 1. This imposes a system of n — 2 algebraic constraints on the 
n — 1 coefficients 5^(^+1), i = 1, ... ,n — 1. These equations always have a 
solution, but in some cases the solution may be complex. For K = C this is 
consistent. For K = M we must modify the initial normalized systems and 
include the possibility of normalizing to -1-1, or —1 the off-diagonal elements. 
Thus an equivalence class over C may be split into several over R (as usual, 
when restricting from the algebraicly closed field C to the nonclosed one R). □ 

4.4 The Lie algebra L{n, n — 1) 

Let us now consider the other extreme case, namely f = n — 1. 

Lemma 6. The Lie algebra L{n, n — 1) has the following properties. 

1. Only one such Lie algebra exists. The structure matrices A°' are all diag- 
onal and can be chosen to satisfy 

k-l 

A?k,ab = S^k,ab J2^°P^ 1 < z < fc < n, 1 < a < n - 1 . (4.39) 

p—i 

2. The nonnilpotent elements always commute, i.e. 

[X",X'^]=0, l<a,l3 <n-l. (4.40) 

Proof. Let us prove each statement in the theorem separately. 
1. From the Lemma [1] we see that by appropriate linear combinations of 
the elements X", we can choose A" to satisfy 

= 5m, a,i = l,...,n-l. (4.41) 
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By using point 3 of LemmadJ we obtain l|4.39p . To complete the proof we have to 
show that the off-diagonal elements are zero for all the structure matrices A". 
First, we use transformation (|4.32p to annul the off-diagonal elements of A^. 
Commutativity among the structure matrices then implies that the off-diagonal 
elements of {A"^, . . . , also vanish. 

2. The structure matrices given by (|4.39p satisfy = I Va. Hence, 

from eq. (|4.28p we obtain eq. (|4.40p . □ 

4.5 The main results 

The results of Section 4 constitute the principal result of this article and can be 
summed up as a theorem. 

Theorem 2. Every solvable Lie algebra L{n, /) with a triangular nilradical 
T{n) has the dimension d = f + ^n{n — 1) with I < ,f < n — 1. It can be 
transformed to a canonical basis {X", Nik}, Q; = l, •■•,/, 1 < i < k < n with 
commutation relations 



'N,k, Nab] = haN,i - Sb^Nak, [X'',N,k] = A'^ ^^^Npg, [X", X^] = a'^f'Ni. 



The canonical forms of the structure matrices A" and the constants cr"'^ satisfy 
the following conditions: 

1. The matrices A" are linearly nilindependent and have the form specified 
in Lemma\T\ For / > 2 they all commute, i.e. [A^^Af^] — 0. 

2. All constants a"^ vanish unless we have AJ^^ in ~ ^ /"'^ 7 ^ li ■ • • i /■ 

3. The remaining off-diagonal elements Aff^ also vanish, unless the diag- 
onal elements satisfy ^fj, ^ = ^ for (3 ^ 1, . . . , f. 

4- When f reaches its maximal value f = n — 1, then all matrices A"' are 
diagonal as in eq.^J^S^ and all elements X" commute. 

5. For f = 1 the matrix A^ has at most n — 2 off-diagonal elements that can 
be normalized as in Lemma\^ 



5 Conclusions 

In this article we have provided a description and classification of solvable Lie 
algebras with triangular nilradicals T{n). They are nilpotent Lie algebras that 
are in some sense, the furthest removed from Abelian algebras. Indeed, the 
dimensions of the Lie algebras in their central series are: 



dim CS : 



( 



n{n ~ I) (n— l)(n — 2) (n 



2 ' 2 



2)(n-3) 



2 



,...,3,1,0 
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This complements earlier work [SI HD] on the classification of solvable Lie 
algebras with Heisenberg nilradicals (with dim CS : {2n + 1, 1, 0)) and Abelian 
nilradicals (with dim CS : (n,0)). 

The main results obtained in this paper are summed up in Theorem [2] of 
Section 4. 

Applications of these algebras are postponed to a forthcoming article. They 
will concern Lie theory and differential equations. The algebras L(n, f) can 
appear as symmetry algebras of nonlinear differential equations [ill I12| . They 
will also be used to construct certain nonlinear ordinary differential equations 
with superposition formulas [T31 HH [H] ■ 
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Appendix. Lie algebras with a six-dimensional 
triangular nilradical T{4) 

As an illustration of the results obtained above, we give a list of all algebras 
L(4, 1), L(4,2) andL(4,3). 

We characterize the algebra by the structural matrices A" and by the con- 
stants a"^ . For each algebra, we introduce a name Kf^i{a, h) or Rf^i{a, b). The 
letter K indicates that the algebra exists both for IK = C and K = R; the alge- 
bra R is equivalent to some other algebra in the list for K = C, but inequivalent 
for IK = M. The first subscript / indicates the number of nonnilpotent elements 
and the second subscript simply enumerates the algebras. The labels in the 
brackets indicate parameters in the matrices A" . Note that for each matrix we 
normalize the first nonzero element on the diagonal to -1-1. 
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Table Al. The Lie algebras L(4, 1) 



Name 



parameters 



if 1,1 (a, 6) 



1 + a 



n + h 



o, 6 e K 



( ° 



1 + a 



l + g / 



a e K 



( ° 



1 / 



/ 1 



ifi,4(a) 



1 - a 



1 + a 



a e K 



A"l,l 



1 \ 



/ 



1 + a 



-1 + a 



a I 



a e K 



ifi/ 



1 / 



^i,8(a) 



/ 1 



1 + a 1 

1 + a 



1 + 2a 



2(1 + a) / 



a e K 



ifl.Q 



/ 1 



1 1 
1 



2 / 



if 1,10 



-1 1 



-2 / 
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Table Al. 



(continued) 



Name 



parameters 




Ri- 



1 -1 
1 



2 / 



Table A2. The Lie algebras L(i, 2) 

Name ct A' 



parameters 



K2,i(a,b) 



K2-. 



( 1 



/ 1 







1 + a / 



) 



( ° 



1 + 6 



1 + b / 



/ 



a,6 e : 



<T e K\{o} 



-ft:2,3(o) 



1 + a 



l + g / 



1 / 



a e : 



1 / 



-?f2,5(a) 



1 - o 



1 + a 



2 y 



1 / 



/ 



/ 



1 \ 



a 6 : 



/ 



2 / 
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Table A2. 



(continued) 




Name 



parameters 



K2j(a) 


( ' ^ 

a 

-1 

1 + a 

- 1 - II 

\ <• 1 






1 

1 

V i / 


a e K 


if2,8 




1 

1 

I 1 } 




( ^ \ 

1 

-1 

1 

I J 




K2,9{a) 


I 1 

a 

1 + a 

1 + a 

1 + 2a 




f" ^ 1 

1 1 
1 

2 


a e K 



2(1 + a) / 



2 / 



/ 1 



2 / 



1 1 
1 



2 / 



Table A3. The Lie algebra 1/(4, 3) 



Name 







( ° 



1 / 



1 / 



1 / 
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